Schützenberger-like products in non-free monoids
نویسندگان
چکیده
منابع مشابه
Regularity of monoids under Schützenberger products
In this paper we give a partial answer to the problem which is about the regularity of Schützenberger products in semigroups asked by Gallagher in his thesis [3, Problem 6.1.6] and, also, we investigate the regularity for the new version of the Schützenberger product which was defined in [1].
متن کاملSchützenberger Products in a Category
The Schützenberger product of monoids is a key tool for the algebraic treatment of language concatenation. In this paper we generalize the Schützenberger product to the level of monoids in an algebraic category D , leading to a uniform view of the corresponding constructions for monoids (Schützenberger), ordered monoids (Pin), idempotent semirings (Klíma and Polák) and algebras over a field (Re...
متن کاملZappa-Szép products of free monoids and groups
We prove that left cancellative right hereditary monoids satisfying the dedekind height property are precisely the Zappa-Szép products of free monoids and groups. The ‘fundamental’ monoids of this type are in bijective correspondence with faithful self-similar group actions. 2000 AMS Subject Classification: 20M10, 20M50. 1 A class of left cancellative monoids This paper develops some ideas that...
متن کامل-torsion free Acts Over Monoids
In this paper firt of all we introduce a generalization of torsion freeness of acts over monoids, called -torsion freeness. Then in section 1 of results we give some general properties and in sections 2, 3 and 4 we give a characterization of monoids for which this property of their right Rees factor, cyclic and acts in general implies some other properties, respectively.
متن کاملEquations in Free Inverse Monoids
It is known that the problem of determining consistency of a finite system of equations in a free group or a free monoid is decidable, but the corresponding problem for systems of equations in a free inverse monoid of rank at least two is undecidable. Any solution to a system of equations in a free inverse monoid induces a solution to the corresponding system of equations in the associated free...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Theoretical Informatics and Applications
سال: 1995
ISSN: 0988-3754,1290-385X
DOI: 10.1051/ita/1995290302091